var read_line = require('readline-sync')
read_line.setDefaultOptions({ prompt: '' })
var read_line = read_line.prompt
let n = parseInt(read_line())
let nums = read_line().split(' ') // 得到每个数字的字符串格式 方便用来比较.map((item) => parseInt(item))
// 对这个数字数组进行排序
for (let i = 0; i < n; i++) {
  let num = Number(nums[i]) // 得到这个数字
  let minValue = nums[i] // 最小的字典序
  let minIndex = i // 要交换的位置
  if (num % 2 === 0) {
    // 是偶数 就去后面找一个字典序比当前小的最小的奇数
    for (let j = i + 1; j < n; j++) {
      if (nums[j] % 2 === 1) { // 如果是奇数
        if (nums[j] < minValue) { // 字典序小于当前的值
          minIndex = j // 秀阿贵要交换的位置
          minValue = nums[j] // 修改最小的字典序
        }
      }
    }
  } else {
    // 是奇数 
    for (let j = i + 1; j < n; j++) {
      if (nums[j] % 2 === 0) {
        if (nums[j] < minValue) {
          minIndex = j
          minValue = nums[j]
        }
      }
    }
  }
  // 得到最小的位置 与当前的位置进行交换
  [nums[i], nums[minIndex]] = [nums[minIndex], nums[i]]
}
console.log(nums.join(' '));

